Amala dilahirkan pada 26 Oktober 1991 di Ernakulam, Kerala kepada Paul Varghese dan Annice Paul. Amala Paul beragama Kristian pada asalnya namum kini beragama Hindu.

Amala dipercayai mempunyai hibungan dengan pengarah,A.L Vijay sejak pengambaran filem Deiva Thirumagal tetapi menafikanya. Tetapi,pasangan itu kemudiannya jatuh cinta.Pada 7 Jun 2014 dia telah bertunang dengan Vijay di Aluva di Kochi. Pasangan itu berkahwin pada 12 Jun di Dewan Datuk Bandar Chettiar Ramanathan, Chennai mengikut tradisi agama Hindu